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ABSTRACT 

If a function of a single variable is convex and symmetric in a neighborhood 
of an extremum, the extremum may be approximated to a precision that increases 
by at least a power of two per functional .valuation. This procedure may 
be used to drive a complex optimization procedure (such as the Davidon- 
Fletcher-Powell ) in the kind of multivariate area estimation problem 
encountered in remote sensing. 
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1 . INTRODUCTION 


Let f(X) have a minimum on an Interval [X Q , Xg] and assume further that f Is 
convex upward there and symmetric around Its ^1n1mj|m. Then we know the 
following fact about the minimum: (Let X^ ■ -Aj — -). 

Theorem: Assume without loss of generality that f (X q ) < f(Xg). Then f 
assumes Its minimum at a point between 

i i f(X 0 ) - f(Xj 

2 (X 0 + V + 2 (X 2 " Vf(X 2 ) - f (X 1 ) 

and whichever of X Q and X 1 that has smaller functional value f(X). 
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2. PROOF OF THEOREM 


Case I: f(X } ) < f(X Q ) < f(X 2 ). 

Let X* be such that f(X*) - f(X 0 ) and X 1 < X* < X 2 . It exists by symmetry 

about the minimum and convexity upward. Similarly, by upward convexity 

{X*,f(X*)> Is below a segment joining the points {X^ ,f(X^ )> and {X 2 *f (X 2 ) > 

In the graph of f, so * 

* (X - X.) 

f(X Q ) “ f(X ) < f(x n ) + ■(■ x ' 2 ~ 'Y | 7 [f(x 2 ) ' f(X l )] 


. f(X 0 ) - f(X.) 

So X l X 1 * f(X 2 ) - fix,) 

By symmetry of f around Its 


(x 2 - X^ 

minimum 


min 


+ X* 

2 


So 


min 


1 

? 7 


<v 


x,) 


♦ 2 (X 2 - 


. . f(x 0> - f(x i> 
V f(X 2 ) - f(x,) 


Now X* < X 2 implies X m1n = — j — < — j — = X, 

So X, > X . and we have case I. 

1 - min 


Case II: f(X Q ) < f(X,) < f(X 2 ) 

Again, let X* be such that f(X*) = f(X Q ) but X Q * X*. X* < X 1 by 

convexity. Also by upward convexity, {X^ ,F(X 1 )} Is below the segment 

connecting |x*,f(X*)f to |X 2 ,f(X 2 )f , so 

(X - X*) 

f(X 7 ) < f(X*) + (x ' 2 ’ X T 7 (F(X 2 } ' f(X * )} 
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and this may be manipulated to 


Again by symmetry 


X* < x 1 + (x 2 


u % f(X Q ) - f(X,) 

V f(x 2 ) - 


X min 


X 0 + X * 
2 


so 


min 







• V X - 
2 h *2 


„ , f <V - f( V 


But Xg < X m ^ n by assumption, so we have case II. 

The case f(X Q ) < f (Xg) < f (X 1 ) violates convexity upward, so 


Q.E.D. 


Corollary : The new sub-interval containing the minimum of f is at 
most one fourth the length of [Xg,X 2 J. 


Proof : The computed boundary in the formula is clearly from its formula 

nearer the other boundary than is 


V X 1 


= 3/4X- + 1/4X„. 

0 L 


Q.E.D. 
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3. APPLICATION 


These results become an algorithm for the minimization or maximization of 
a function meeting or nearly meeting the requirements of symmetry and 
convexity. This method Involves replacing Xq.X^J by the new interval 

at successive Iterations. Convergence Is at least by powers of one 
fourth at a cost of two functional evaluations per iteration. 
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